A note on generation of sequences of pseudorandom numbers with prescribed autocorrelation coefficients

نویسنده

  • Jaroslav Král
چکیده

In many applications (for example if the effect of an filtering of a random process is tested) a sequence of pseudorandom numbers with a prescribed autocorrelation function must be generated. In the paper a method is discussed allowing to generate sequences of pseudorandom numbers with a autocorrelation function near the autocorrelation function of the white noise after the filtering by an filter with the transfer function F(p). The white noise is approximated on a digital computer by a telegraph signal S. On S some integral transformation is applied. The experimental results show, that the generated autocorrelation coefficients have the values near to the expected ones. The discussed method allows to generate pseudorandom sequences having a great number of nonzero autocorrelation coefficients.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Family of Binary Sequences from Interleaved Construction and their Cryptographic Properties

Families of pseudorandom sequences with low cross correlation have important applications in communications and cryptography. Among several known constructions of sequences with low cross correlations, interleaved constructions proposed by Gong uses two sequences of the same period with two-level autocorrelation. In this paper, we study the balance property and the cross correlation of interlea...

متن کامل

Residue Classes of the PPT Sequence

Primitive Pythagorean triples (PPT) may be put into different equivalence classes using residues with respect to primes. We show that the probability that the smaller odd number associated with the PPT triple is divisible by prime p is 2/(p+1). We have determined the autocorrelation function of the Baudhāyana sequences obtained from the residue classes and we show these sequences have excellent...

متن کامل

Generation of pseu(dorandom sequences for use in cross-correlation modulation

In this article we discuss how pseudorandom sequences are generated for use in cross-correlation modulation experiments and present means for generating all pseudorandom sequences (module-two) that have a maximum length of N=2”1, with n=2-12. We explain the criteria that the pseudorandom sequences must satisfy, and find the set of recursion coefficients which are used to generate the pseudorand...

متن کامل

On discrete Fourier transform, ambiguity, and Hamming-autocorrelation of pseudorandom sequences

We estimate discrete Fourier transform, ambiguity, and Hamming-autocorrelation of m-ary sequences in terms of their (periodic) correlation measure of order 4. Roughly speaking, we show that every pseudorandom sequence, that is, any sequence with small correlation measure up to a sufficiently large order, cannot have a large discrete Fourier transform, ambiguity, or Hamming-autocorrelation. Conv...

متن کامل

Binary Pseudorandom Sequences of Period 2/sup m/-1 with Ideal Autocorrelation Generated by the Polyn - Information Theory, IEEE Transactions on

In this correspondence, we present a construction for binary pseudorandom sequences of period 2 1 with ideal autocorrelation property using the polynomial z+(z+1). We show that the sequence obtained from the polynomial becomes an m-sequence for certain values of d. We also find a few values of d which yield new binary sequences with ideal autocorrelation property when m is 3k 1, where k is a po...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Kybernetika

دوره 8  شماره 

صفحات  -

تاریخ انتشار 1972